PRINT PROOFING WITH COLOR AND SCREEN MATCHING 



Field of the Invention 

This invention relates to apparatus and methods for creating proofs of documents 
to be printed on printing presses. 

Background of the Invention 

Conventional halftoning is an amplitude modulated process in which continuous 
shading is simulated by varying the size of equally-spaced printed dots. The resolution at 
which the dots are placed is called the line screen ruling. The dots are typically oriented 
at an angle with respect to the print substrate, and this angle is called the screen angle. In 
grayscale images, the screen angle is typically 45°, which makes the resulting halftone 
pattern less noticeable to the human eye. For color images, each of the primary colors 
(usually cyan, magenta, yellow, and black-CMYK) are printed at different screen angles 
in order to minimize color shifts due to misregistration during the printing process. The 
angles are carefully selected for each color in order to minimize the occurrence of 
interference patterns called Moire (typical screen angles are C = 15°, M = 75°, Y = 0°, K 
= 45°). 

Proofing is the process of generating a sample print, which represents the output 
that can be expected from a printing press. Proofing printers ("proofers") are relatively 
inexpensive printers that strive to accurately represent the press output, including its color 
and quality. Color management for proofing devices is very important, because such 
devices generally use different color inks or donors than do the printing presses (Proofer 
CMYK * Press CMYK). And even if a proofing device were to use the same color 
primaries as a particular press, such a device may not be usable with other presses. This 
is because not all of them use primary inks with the same hues, with American and 
European presses exhibiting significant differences in this area. Proofers may also need 
to match specialty or "spot" colors, which are essentially 5 th or 6 th colors used by the 
press for colors that the press's primary colors cannot reproduce well or at all. 

In order to produce a color match on the proofer, the image data is typically color 
corrected before halftone processing. This process results in different data sets being 
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halftone processed for the proofer and the press. Even if the same halftoning technique is 
used for both machines, the resulting halftone pattern for the two devices will be slightly 
different in order to make up for the color mismatch. 

Some proofing devices focus on matching the color of the press, but appear not to 
be completely accepted because they use different halftoning techniques than the press. 
The feeling is that proofs from these devices cannot be used to predict the Moire that can 
be expected on the press. Other proofing devices focus on matching the halftoning 
technique of the press as exactly as possible, but tend not to produce a good color match. 

Summary of the Invention 

In one general aspect, the invention features a proof generation method for proof 
printers. This method includes receiving print data to be printed on a target halftone 
printing press to which a first halftoning technique has been applied, with the first 
halftoning technique being at least comparable to a target halftoning technique used by 
the target halftone printing press. A second halftoning technique is applied to the print 
data, wherein the first and second halftoning techniques are different, and the data is 
provided to a proofing printer different from the target halftone printing press. 

In preferred embodiments, the step of applying a first halftoning technique can 
apply a half-toning technique that employs constantly spaced dots of variable sizes and 
the step of applying a second halftoning technique can apply a stochastic halftoning 
technique to the constantly spaced dots of variable sizes. The print data can be color 
print data including a plurality of color-separated data subsets and with the step of 
applying a first halftoning technique and the step of applying a second halftoning 
technique being applied to the data subsets. The step of applying a first halftoning 
technique can employ dots from a first set of primary colors with the step of applying a 
second halftoning technique adding at least a second of the primary colors to a portion of 
one or more of the dots assigned to a first of the primary colors based on the first 
halftoning technique. The step of applying a first halftoning technique can employ dots 
from a first set of primary colors with the step of applying a second halftoning technique 
adding at least a first additional color to a portion of one or more of the dots assigned to a 
first of the primary colors based on the first halftoning technique. The step of applying a 



first halftoning technique can employ dots from a first set of primary colors with the step 
of applying a second halftoning technique adding at least a first additional color to a 
portion of one or more of the dots assigned to a first of the primary colors based on the 
first halftoning technique. The method can further include the steps of receiving a target 
printing press selection command and selecting parameters for the second halftoning 
technique based on the target printing press selection command. The step of applying a 
first halftoning technique and the step of applying a second halftoning technique can be 
applied as part of a single simultaneous process. The method can further include the step 
of printing the data with an ink-jet proofing printer different from the target halftone 
printing press. The step of applying a first halftoning technique can employ dots with the 
step of applying a second halftoning technique resulting in lightening colorant values for 
at least some areas of at least some of the dots from the first halftoning technique. The 
step of applying a first halftoning technique can employ dots with the step of applying a 
second halftoning technique causing the complete lightening of colorant values for at 
least some areas of at least some of the dots from the first halftoning technique. The step 
of applying a first halftoning technique can employ dots with the step of applying a 
second halftoning technique causing the substitution of colorant from at least some areas 
of at least some of the dots from the first halftoning technique with a different colorant. 
The step of applying a first halftoning technique can employ dots withe the step of 
applying a second halftoning technique causing the overlaying of a different colorant on 
at least some areas of at least some of the dots from the first halftoning technique. The 
step of applying a first halftoning technique can employ dots with the step of applying a 
second halftoning technique causing the creation of a plurality of areas of a same color 
within at least some of the dots from the first halftoning technique. The step of applying 
a first halftoning technique can employ dots with the step of applying a second halftoning 
technique causing the creation of a plurality of areas as individual pixels. The step of 
applying a first halftoning technique can employ dots with the step of applying being 
applied to the dots corresponding to a spot color defined by the print data to match the 
spot color. 

In another general aspect, the invention features a proof generation apparatus for 
proof printers that includes a print data input responsive to a first halftone processor 



employing a first halftone technique, with the first halftoning technique being at least 
comparable to a target halftoning technique used by the target halftone printing press. 
The apparatus includes a second halftone processor employing a second halftone 
technique, with the first and second halftoning techniques being different. The apparatus 
further includes a processed print data output. 

In a further general aspect, the invention features a proof generation apparatus for 
proof printers that includes means for receiving print data to be printed on a target 
halftone printing press from means for applying a first halftoning technique to the print 
data, wherein the first halftoning technique is at least comparable to a target halftoning 
technique used by the target halftone printing press. Also included in the apparatus are 
means for applying a second halftoning technique to the print data, wherein the first and 
second halftoning techniques are different, and means for providing the data to a proofing 
printer different from the target halftone printing press. 

In another general aspect, the invention features a proof generation method for ink 
jet proof printers that includes receiving print data to be printed on a target halftone 
printing press to which a first halftoning technique has been applied to obtain screen 
image data representing a plurality of screen dots, which yield a shaded visual 
representation of the image when printed on a printing press. Also included are steps of 
creating one or more lightened areas where direct deposition of colorant is to be lightened 
within at least some of the screen dots to be printed but where indirect deposition 
colorant from overlapping areas is to remain, with the method being optimized to 
accurately reproduce the shaded visual image that would be printed on the printing press. 
The method further includes the step of providing the data to an ink-jet proofing printer 
different from the target halftone printing press and capable of printing the overlapping 
areas. 

In preferred embodiments, the method can further include a step of receiving an 
adjustment signal and a step of adjusting parameters of the step of lightening in response 
to the step of receiving a user adjustment signal. The method can further include the step 
of printing the data with overlapping dots for the overlapping raster pattern using an ink- 
jet proofing printer different from the target halftone printing press. The step of creating 



can create the lightened areas as individual pixels. The steps of creating and providing 
can be adapted to produce complete overlap of the lightened areas. 

In a further general aspect, the invention features a proof generation apparatus for 
ink jet proof printers that includes a print data input responsive to a series of screen dots 
from first halftone processor employing a first halftoning technique, with the plurality of 
dots yielding a shaded visual representation of the image when printed on a printing 
press. Lightening logic is also provided for creating one or more lightened areas where 
direct deposition of colorant is to be lightened within at least some of the screen dots to 
be printed but where indirect deposition colorant from overlapping areas is to remain, and 
wherein the apparatus is optimized to accurately reproduce a shaded visual image that 
would be printed on the printing press. A processed print data output provides the data to 
an ink-jet proofing printer different from the target halftone printing press and capable of 
printing the overlapping areas. 

In another general aspect, the invention features a proof generation apparatus for 
ink jet proof printers including means for receiving print data to be printed on a target 
halftone printing press to which a first halftoning technique has been applied to obtain 
screen image data representing a plurality of screen dots, which yield a shaded visual 
representation of the image when printed on a printing press. Also provided are means 
for creating one or more lightened areas where direct deposition of colorant is to be 
lightened within at least some of the screen dots to be printed but where indirect 
deposition colorant from overlapping areas is to remain, with the apparatus being 
optimized to accurately reproduce the shaded visual image that would be printed on the 
printing press. Further provided are means for providing the data to an ink-jet proofing 
printer different from the target halftone printing press and capable of printing the 
overlapping areas. 

In a further general aspect, the invention features a proof generation method for 
ink jet proof printers that includes receiving print data to be printed on a target halftone 
printing press to which a first halftoning technique has been applied, with the first 
halftoning technique being at least comparable to a target halftoning technique used by 
the target halftone printing press. Also included are steps of lightening at least one 
portion of each of at least some of the screen dots, adding at least one region of a second 



color in some of the screen dots, and providing the screen image data to a proofing 
printer different from the target halftone printing press. 

In preferred embodiments, the step of applying a first halftoning technique, the 
step of lightening, and the step of adding can be applied as part of a single simultaneous 
process before the step of providing. The method can further include the step of printing 
the data with an ink-jet proofing printer different from the target halftone printing press. 
The step of applying a first halftoning technique can employ dots with the step of 
applying a second halftoning technique causing the complete lightening of colorant 
values for at least some areas of at least some of the dots from the first halftoning 
technique. The step of applying a first halftoning technique can employ dots with the 
step of applying a second halftoning technique causing the overlaying of colorant from at 
least some areas of at least some of the dots from the first halftoning technique with a 
different colorant. The step of applying a first halftoning technique can employ dots with 
the step of applying a second halftoning technique causing the creation of a plurality of 
areas of a same color within at least some of the dots from the first halftoning technique. 

In another general aspect, the invention features a proof generation apparatus for 
proof printers that includes a print data input responsive to a first halftone processor 
employing a first halftone technique, wherein the first halftoning technique is at least 
comparable to a target halftoning technique used by the target halftone printing press. 
The apparatus also includes lightening logic for lightening at least one portion of each of 
at least some of the screen dots, an adder for adding at least one region of a second color 
in some of the screen dots, and a processed print data output. 

In a further general aspect, the invention features a proof generation apparatus for 
proof printers that includes means for receiving print data to be printed on a target 
halftone printing press to which a first halftoning technique has been applied, wherein the 
first halftoning technique is at least comparable to a target halftoning technique used by 
the target halftone printing press. The apparatus also includes means for lightening at 
least one portion of each of at least some of the screen dots, means for adding at least one 
region of a second color in some of the screen dots, and means for providing the screen 
image data to a proofing printer different from the target halftone printing press. 
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In another general aspect, the invention features a proof generation method for 
proof printers that includes the steps of receiving print data to be printed on a target 
halftone printing press to which a first halftoning technique has been applied, with the 
first halftoning technique producing a plurality of dots and being at least comparable to a 
target halftoning technique used by the target halftone printing press. The method also 
includes the steps of altering at least a plurality of areas distributed within at least some 
of the dots with substantially the same color alteration, and providing the data to a 
proofing printer different from the target halftone printing press. 

In preferred embodiments, the step of altering can alter the areas to include a 
same color that is different from the color of the dot. The step of altering can operate 
according to a set of primary colors that is adjusted to increase the altering of at least a 
first color by a second color in favor of a decrease in the altering of the first color by a 
third color that is darker than the second color. The step of altering can alter the areas to 
lighten the color of the dot. The step of altering can alter dots corresponding to a spot 
color defined by the print data to match the spot color. The method can further include 
the step of printing the data with an ink-jet proofing printer different from the target 
halftone printing press. 

In a further general aspect, the invention features a proof generation apparatus for 
proof printers that includes a print data input responsive to a first halftone processor 
employing a first halftone technique, with the first halftoning technique being at least 
comparable to a target halftoning technique used by the target halftone printing press. 
Also included in the apparatus are altering logic for altering at least a plurality of areas 
distributed within at least some of the dots with substantially the same color alteration, 
and a processed print data output. 

In another general aspect, the invention features a proof generation apparatus for 
proof printers that includes means for receiving print data to be printed on a target 
halftone printing press to which a first halftoning technique has been applied, with the 
first halftoning technique producing a plurality of dots and being at least comparable to a 
target halftoning technique used by the target halftone printing press. The apparatus 
further includes means for altering at least a plurality of areas distributed within at least 



some of the dots with substantially the same color alteration, and means for providing the 
data to a proofing printer different from the target halftone printing press. 

Systems and methods according to the invention can permit better simulation by a 
proofer of the output of a target press. By superimposing two halftoning techniques 
together, such systems and methods can yield a proof that represents the halftone pattern 
as well as the color of the press, and this proof should allow Moire patterns to be 
predicted more accurately. Predicting Moire patterns can allow a user to correct them 
before undertaking the potentially expensive and time consuming task of running the 
print job on the press. 

Systems and methods according to the invention can provide these advantages 
with minimal impact on the printed halftone dots. By spreading dots around and using a 
printer that exhibits some overlap, the visual impact of the second halftoning technique 
can be minimized. As a result, the proof can also more closely predict press output when 
inspected under magnification. 

Brief Description of the Drawings 

Fig. 1 is a block diagram illustrating an embodiment of a system according to the 
invention; 

Fig. 2 A is a halftoned vignette using conventional amplitude modulation of the 

dots; 

Fig. 2B is a halftoned vignette using stochastic frequency modulation of the dots; 

Fig. 3 is a flowchart illustrating the operation of the system of Fig. 1 ; 

Fig. 4 is a flowchart illustrating the second set of halftoning operations performed 
during the operation of the system of Fig. 1; 

Fig. 5 is a schematic state diagram for the system of Fig. 1; 

Fig. 6 is a schematic diagram showing an enlarged halftone dot as printed by the 
system of Fig. 1; and 

Fig. 7 is a block diagram of an implementation of portions of the system of Fig. 1 . 
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Description of an Illustrative Embodiment 

Referring to Figs. 1 and 2, an embodiment of a system 10 according to the 
invention uses two halftoning techniques together, one to match the halftone pattern of 
the press and the other to match the color of the press. Such a system can include a first 
half-tone processor 14 having an input responsive to a source of print data, such as the 
output of a print data storage device 12. The system can also include a second halftone 
processor 16 responsive to the first halftone processor and having an output provided to a 
proofing printer 18. The second halftone processor may also be responsive to the print 
data. The proofing printer can be a high-resolution ink-jet printer. 

The first halftone processor 14 generally performs a conventional halftone 
operation, which achieves shading by varying the size of constantly spaced dots, as 
shown in Fig. 2 A. The second halftone processor 16 typically performs a different type 
of halftone processing, such as a stochastic halftoning. As shown in Fig. 2B, stochastic 
halftoning is a frequency modulated process in which the size of the dots remains 
constant and their position is varied, forming a randomly placed pattern. Other types of 
processes, such as a Bayer process, may also be implemented by the second halftone 
processor. 

Since the dot clusters printed by the press are typically much larger and at a lower 
resolution than the proofing device is capable of printing, the second halftoning process 
can be used to tint them. The higher the resolution of the proofing device and the smaller 
the spot size it can produce, the less visible the second halftoning pattern and the more 
continuous it appears. As discussed below, it can also beneficial to use an overlapping 
print pattern to further reduce visibility of the halftoning pattern. 

The first and second halftone processors can be integrated within the proofer or 
located remotely in other pre-press hardware. They can be implemented using dedicated 
electronic circuitry, using a specially programmed processor, or both. In one 
embodiment, the halftone processors are each implemented using a software module on a 
workstation-class computer connected to the proofer. Note that in at least some instances 
it may be desirable to combine the operations of the two processors such that they operate 
on the print data substantially simultaneously by mathematically combining the 
operations performed by each of them. The order of application of the processes may 



also be reversed. The halftoning techniques themselves are well known in the art and 
therefore will not be discussed further here. 

Referring to Fig. 3, overall operation of the system 10 begins with the receipt of 
digital print data (step 20), such as from storage, and the selection of a target press 
(step 22). Selection of the target printer by the user effectively selects one of a series of 
CMYK value sets for the selected target press. Note that while in this embodiment the 
press operates by pressing plates on a printing medium, the term is intended to cover any 
type of target printing device that a proofer can be used to simulate. 

The first halftoning processor 14 then applies the first halftoning technique to the 
data (step 24), and the second halftoning processor 16 applies the second halftoning 
technique to the resulting data (step 26). These data are then sent to the proofer 18 and 
printed (steps 28, 30). The resulting proof can then be inspected by an operator to 
determine whether the output is acceptable (step 32). If the proof is acceptable, the data 
as processed by the first halftoning processor can be sent to the target printer and printed 
(steps 34, 36). If the proof is not acceptable, the operator can adjust one or more print 
parameters (step 38) before generating another proof. These adjustments may include 
changes to the print data or to parameters of the first halftoning operation. They may also 
include changes to parameters of the second halftoning operation, such as in the case of a 
color calibration or correction. Any of these changes may be performed manually, or it 
may be automated (e.g., using a spectrophotometer) to achieve feedback control of the 
relevant parameters. 

Referring to Fig. 4, data representing a square 40 to be printed with a target 
primary or spot color can be converted to a conventional halftone representation 44 by 
applying a conventional halftoning technique 42. This representation can then be printed 
on the printing press or on the proofer, but unless the CMYK values for the colorants 
used by the two devices are the same the color of the box in their output will differ. By 
applying the stochastic halftoning operation 46 to the conventional halftone 
representation, however, the one or more colors represented by the conventional halftone 
representation can be tinted to result in a twice-halftoned representation 48 that more 
closely matches the color of printing the conventional halftone representation on the 
target press. The Moire pattern of this representation should also match that of the target 
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press. Note that the order of the halftoning operations can be reversed by applying a 
stochastic halftoning operation 50 followed by a conventional halftoning operation 52, 
which can be applied in the form of a mask. 

Referring to Figs. 5 and 6, the tinting can be carried out by adding areas of 
colorant, lightening areas of colorant, or both. Adding colorant areas results in one or 
more smaller areas of different primary or spot colors being defined on a primary color 
dot. For example, a plurality of pixel-sized areas of a first color 62, 64 (e.g., magenta) 
and a plurality of pixel-sized areas of a second color 66, 68 (e.g., yellow) can be added to 
a dot of a third-color (e.g., cyan). Addition of colorant to a dot can take place by actually 
printing one ink on top of the other (overlaying) or by printing the added colorant at a 
particular position and refraining from printing the underlying dot color at that position 
(substituting). The use of high-chroma inks allows a variety of target colors to be 
reproduced. 

Lightening areas of colorant generally involves refraining from printing one or 
more pixels within a dot (see e.g., pixels 70, 72), thereby reducing the apparent saturation 
of the dot. Where a proofer can print pixels with different densities, partial lightening 
may be performed by reducing print density of a pixel instead of refraining from printing 
it. In one embodiment, ink is selected such that default dots are printed with some blank 
pixels, allowing the user to increase or decrease their saturation. 

The lightening and addition processes are particularly well suited to use with 
proofers that employ pixels exhibiting at least some overlap. This can make added or 
lightened pixels less apparent. High-resolution ink-jet printers are particularly well suited 
to such a task, as they can be made to exibit some degree of overlap between adjacent 
deposited drops. In one embodiment, promising results were obtained from an ink-jet 
printer exhibiting an overlap sufficient to cause surrounding pixels to completely cover 
the lightened pixels. Ink-jet printers also have the advantage of producing relatively 
transparent marks on the page, resulting in reduced visibility of added drops. 

It is also preferable to use more, smaller areas, such as individual pixels, for both 
lightening and addition, and to distribute them over the surface of the dots. This makes 
the effects of the double-halftoning less conspicuous, particularly where dots overlap. As 
resolution of the proofer is increased, tinting pixels can be distributed more evenly, 
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making them less noticeable. The required resolution will depend on a number of factors, 
including the target press's resolution and the quality of the print jobs to be proofed. 

Note that in the present embodiment lightened pixels can fall on or near the edge 
of a halftone dot, and this can lead to a slight perceived irregularity in the shape of the dot 
under magnification. It has also been observed, however, that at least in some instances 
dots exhibiting this type of irregularity tend to actually resemble dots produced by the 
target press more than the more perfect-looking dots that would otherwise be produced. 

Referring to Fig. 7, the tinting process for CMYK and a spot color can be 
implemented using three look-up tables 80, 82, 84 and a multi-stage combinatorial logic 
circuit 86. The first look-up table 80 receives three primary color continuous tone 
separations C CT, M CT, and Y CT at its address inputs. The look-up tables determine 
an amount of contamination for each screen dot and, for the case of CM and Y, ensure 
that the overprints are color correct as well. 

The outputs of the look-up tables are each provided to the input of a high 
frequency stochastic screening module SS. The resulting outputs are then masked with 
the screened separations C BM, M BM, and Y BM in a logical AND operation &. This 
ensures that the color contamination will appear only in the actual screen dot. The 
screened bitmap separations BM are prescreened at the native machine resolution. 

The output data (C'M'Y'K') data to the actual ink channels are the summation or 
logical OR of the different components from the different separations. This allows the 
image to be printed on a single pass. 

There appear to be a few limitations using the above-described method. First, the 
color gamut of the inks needs to exceed that of the process colors. If it does not, 
contamination may not be possible, since the ink may have already been used by the 
primary color. In addition, yellow screen dots may not contaminate very well. A small 
drop of cyan, for instance will be quite noticeable. It is therefore preferable to start with 
a yellow ink that has a hue which is very close to that used by the target press. 

A few simplifications may allow for a reduction in the computational power 
required. First, if the hue of the cyan and magenta is chosen such that it will always 
require yellow contamination, then some of the calculations will not have to be done, 
because there is no magenta in the cyan and vice versa. This may also have the benefit of 
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less noticeable contamination. In addition, black can be assumed orthogonal since CMY 
are not considered when it is printed. If the overprint of CM and Y is close in color, the 
CMY LUT can be split into separate C, M, and Y LUTs, and this can greatly simplify 
calibration. Note that although it is not shown in Fig. 7, it also possible to extend the 
concept such as to use additional primary colors and spot colors, and/or to add tint colors 
to black. 

The present invention has now been described in connection with a number of 
specific embodiments thereof. However, numerous modifications which are 
contemplated as falling within the scope of the present invention should now be apparent 
to those skilled in the art. Therefore, it is intended that the scope of the present invention 
be limited only by the scope of the claims appended hereto. In addition, the order of 
presentation of the claims should not be construed to limit the scope of any particular 
term in the claims. 
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